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Abstract 

15 

As shown in Fig. 1, a host CPU 401 is connected, via a 
bus 402, to a plurality of processing elements (PEs) 411' 
419. The host CPU 401 assigns two-dimensional PE-numbers to 
all the PEs. The two-dimensional PE-numbers include (1,1) 

20 to (m,n) . 

In order to communicate with the PEs, the upper-rank 
processor 401 uses information, which includes a combination 
of a two-dimensional PE-number and a command, from the 
upper-rank processor. Fig. 4(a) shows one example of the 

25 information format 501 that includes a two-dimensional PE- 
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number (502, 503) and a command 504, wherein the number 502 
indicates the x-directional position and the number 503 
indicates the. y-directional position. 

For example, as shown in Fig. 5(a), when the upper- 
5 rank processor 401 sends information that includes the PE- 
number (0,0) and command C, all the PEs consider that the 
received information is for themselves ,. and respond to the 
upper-rank processor 401. Accordingly, the upper-rank 
processor 401 can control all the PEs to execute the same 

10 processing operations as shown in Fig. 3(a) by transmitting 
the instruction only once. 

As shown in Fig. 5(b), when the upper-rank processor 
401 sends information that includes the PE-number (x,0) and 
command C, all the PEs, that are located in a column of the 

15 corresponding x-position, consider that the received 
information is for themselves, and respond to the upper-rank 
processor 401. Accordingly, the upper-rank processor 401 
can control all the PEs on a desired column to execute the 
processing operations as shown in Fig. 3 (b) . 

2 0 By sending information that includes some PE-number 

(x,y) and command C, it is possible to let only the desired 
PE (x,y) to respond to the upper-rank processor 401. 

Each PE has components shown in Fig. 6. Alternatively, 
each PE may perform processing operation equivalent to the 

25 component structure of Fig. 6 by executing a software such 



2 



as a micro-program. As shown in Fig. 6, each PE has: a 
reception register 501, reference registers 701 and 702, 
comparators 704 and 707, zero detectors 703 and 706, an 
input portion 710, an AND gate 709, and OR gates 705 and -708 
5 The reception register .501 is for receiving the PE-number 
(502, 503) from the upper rank processor 601. The reference 
registers 701 and 702 previously store therein the PE- 
numbers assigned to the PE . With this structure, the OR 
gate 705 outputs a matching signal when the number 502 is 

10 zero or when the number 502 coincides with the number 701. 

The OR gate 708 outputs a matching signal when the number 
503 is zero or when the' number 503 coincides with the number 
702. By determining a logical multiplication of the 
matching signals at the AND gate 709, the received two- 

15 dimensional PE-number is analyzed to determine whether or 
not the received command 504 should be inputted via the 
input portion 710. 
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